PATENT 

B. Listing of the Claims 

1 . (Currently Amended) For use with a search engine, a query pipelining 

system that selectively executes a user entered query made up of a string 
of query terms on a plurality of data sources comprising: 

a query term recognizer that examines the query terms and 
identifies and automatically g roups query t erms that are intended as a 
phrase; 

a query type recognizer that examines the query terms and 
categorizes the query as one of a plurality of query types; 

a query intent personalizer that gathers information about the user 
entering the query and provides this information to the query term 
recognizer and query type recognizer; 

a query modifier that modifies the user entered query based on the 
term grouping determined by the query term recognizer and the query 
type determined by the query type recognizer; and 

a query federation module that selects data sources from the 
plurality of data sources and executes the modified query on the selected 
data sources. 
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2. (Original) Tlie system of claim 1 comprising a spell checker that 
recognizes misspelled query terms and replaces the misspelled query 
terms with correctly spelled terms and wherein the query term recognizer 
and query type recognizer examine the correctly spelled terms. 

3. (Original) The system of claim 2 wherein the spell checker augments the 
query with correctly spelled terms and wherein the query term recognizer 
and query type recognizer examine the augmented query. 

4. (Original) The system of claim 1 comprising a query term list that maps 
possible query terms to other terms with which they are often grouped and 
wherein the query term recognizer refers to the query term list to identify 
and group terms as phrases. 

5. (Original) The system of claim 1 comprising a query term list that maps 
possible query terms to categorization terms and wherein the query type 
recognizer refers to the query term list to assign a type to the query. 

6. (Original) The system of claim 1 wherein the query type recognizer 
includes a local pattern recognizer that identifies query terms that identify 
the query as a local query seeking information related to a specific 
geographic region from which the query originated. 

7. (Original) The system of claim 6 wherein the query type recognizer 
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augments the query with information about the specific geographic region 
when a local query is identified. 

8. (Original) The system of claim 7 wherein the query federation module 
selects a phone directory data source upon which to execute the local 
query. 

9. (Original) The system of claim 1 wherein the query intent personalizer 
includes a context builder that retrieves information about the user 
entering the query. 

1 0. (Original) The system of claim 9 wherein the information about the user 
includes web sites recently accessed by the user. 

1 1 . (Original) The system of claim 1 wherein the federation module includes a 
plurality of federation engines each dedicated to a specific data source 
and wherein each federation engine selectively executes the modified 
query on its data source based on the presence of triggering query terms 
in the modified query. 

1 2. (Original) The system of claim 1 1 wherein each federation engine has an 
associated cache that saves results to previous queries that were returned 
to the federation engine from its data source. 

1 3. (Original) The system of claim 1 comprising a query tracking module that 
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records a user entered query, a modified query corresponding to the user 
entered query, and results returned by the modified query that were 
selected by the user. 

14. (Original) The system of claim 4 wherein the query term list is based on 
user selected results to previous queries containing query terms that were 
grouped as a phrase in the selected results. 

1 5. (Original) The system of claim 5 wherein the query term list maps terms to 
query categories based on user selected results to previous queries that 

included the query terms. 

16. (Currently Amended) For use with a search engine query preprocessor, a 
method that selectively executes a query made up of a string of query 
terms on a plurality of data sources comprising: 

obtaining context information about the origin of the query; 

automatically classifying the query as one of a set of query 
categories by selecting one of a set of query categories based on the 
presence of query terms and context information; 

automatically modifying the query to include the query category; 

and 
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executing the modified query on a data source that contains 
information related to the query category. 

17. (Original) The method of claim 16 comprising maintaining a list of query 
terms mapped to categorization codes and wherein the query is classified 
by selecting a category code that corresponds to query terms in the query. 

1 8. (Original) The method of claim 1 6 wherein one of the query categories is a 
local query and wherein the local queries are modified to include query 
context information that identifies the geographic region from which the 

query originates. 

1 9. (Original) The method of claim 18 wherein the data source is a phone 
directory data source. 

20. (Original) The method of claim 17 wherein the list of query terms is 
mapped to categorization codes based on a category of user selected 
results to previous queries containing the query terms. 

21 . (Original) The method of claim 17 comprising presenting the modified 
query to a plurality of federation engines each of which selectively 
executes the modified query on a data source associated with the 
federation engine. 

22. (Original) The method of claim 21 comprising maintaining a cache for 
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each federation engine that stores results to previously executed queries 
on the associated data source. 



23. (Original) The method of claim 16 comprising grouping query terms as 
phrases and modifying the query to reflect the grouping. 

24. (Original) The method of claim 23 wherein terms are grouped as phrases 
when previous queries containing the terms returned user selected results 
that grouped the terms as phrases. 

25. (Original) The method of claim 16 comprising augmenting the query with 
correctly spelled versions of any misspelled query terms. 

26. (Original) A computer readable medium comprising computer executable 
instructions for performing the method of claim 16. 

27. (Currently Amended) For use with a search engine query preprocessor, a 
computer readable medium comprising computer executable instructions 
for executing a query made up of a string of query terms on selected data 
sources comprising: 

obtaining context information about the user entering the query; 

examining the query terms and automatically g rouping terms that 
are intended as a phrase based on the gathered context; 
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examining the query terms and automatically categorizing the query 
as one of a plurality of query types based on the gathered context; 

modifying the user entered query based on the term grouping and 
query type; and 

selectively executing the modified query on the data sources. 

28. (Original) The computer readable medium of claim 27 wherein the 
computer-executable instructions comprise replacing any misspelled 
query terms with correctly spelled terms examining the query containing 
the correctly spelled terms. 

29. (Original) The computer readable medium of claim 27 wherein the 
computer-executable instructions comprise mapping possible query terms 
to other terms with which they are often grouped in a grouping list and 
identifying terms to be grouped as phrases based on the grouping list. 

30. (Original) The computer readable medium of claim 27 wherein the 
computer-executable instructions comprise mapping possible query terms 
to categorization terms in a categorization list and assigning a type to the 
query based on the categorization list. 

31 . (Original) The computer readable medium of claim 27 wherein the 
computer-executable instructions comprise recognizing local query terms 
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that identify tlie query as a local query seeking information related to a 
specific geographic region from which the query originated. 

32. (Original) The computer readable medium of claim 31 wherein the 
computer-executable instructions comprise augmenting the query with 
information about the specific geographic region when a local query is 
identified. 

33. (Original) The computer readable medium of claim 27 wherein the 
computer-executable instructions comprise presenting the modified query 
to a plurality of federation engines each dedicated to a specific data 
source and wherein each federation engine selectively executes the 
modified query on its data source based on the presence of triggering 
query terms in the modified query. 

34. (Original) The computer readable medium of claim 33 wherein each 
federation engine has an associated cache that saves results to previous 
queries that were returned to the federation engine from its data source. 

35. (Currently Amended) For use with a search engine query preprocessor, an 
apparatus for executing a query made up of a string of query terms on 
selected data sources comprising: 

means for obtaining context information about the origin of the 
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query; 

means for classifying the query as one of a set of query categories 
by autonnaticallv selecting one of a set of query categories based on the 
presence of query terms and context information; 

means for automatically modifying the query to include the query 
category; and 

means for executing the modified query on a data source that 
contains information related to the query category. 

36. (Original) The apparatus of claim 35 comprising means for maintaining a 
list of query terms mapped to categorization codes and wherein the 
means for classifying selects a category code that corresponds to query 
terms in the query. 

37. (Original) The apparatus of claim 36 wherein the list of query terms is 
mapped to categorization codes based on a category of results to the 
queries containing the query terms that were selected. 

38. (Original) The apparatus of claim 35 comprising means for presenting the 
modified query to a plurality of federation engines each of which 
selectively executes the modified query on a data source associated with 
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the federation engine. 

39. (Original) Tlie apparatus of claim 38 comprising means for maintaining a 
cache for each federation engine that stores results to previously executed 
queries on the associated data source. 

40. (Original) The apparatus of claim 35 comprising means for grouping query 
terms as phrases and means for modifying the query to reflect the 
grouping. 

41 . (Original) The apparatus of claim 35 comprising means for augmenting the 
query with correctly spelled versions of any misspelled query terms. 
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